SPECIAL IDENTITIES FOR QUASI-JORDAN ALGEBRAS 
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Abstract. Semispecial quasi-Jordan algebras (also called Jordan dialgebras) 
are defined by the polynomial identities 

a(bc) = a(cb), (ba)a 2 = (ba 2 )a, (b,a 2 ,c) = 2(6, a, c)a. 

These identities are satisfied by the product ab = a H b + b h a in an associa- 
tive dialgebra. We use computer algebra to show that every identity for this 
product in degree < 7 is a consequence of the three identities in degree < 4, 
but that six new identities exist in degree 8. Some but not all of these new 
identities are noncommutative preimages of the Glennie identity. 



1. Introduction 

Loday [201 121) introduced a new variety of algebras with two binary operations. 

Definition 1. An associative dialgebra is a vector space with bilinear operations 
a -\b and ah b, the left and right products, satisfying these polynomial identities: 

(a h b) h c = (a H b) h c, a ^ {b ^ c) = a ^ {bh c), 

(a-\b) -\c = a-\(b-\c), (a h 6) h c = a h (6 h c), (a h 5) H c = a h (H c). 

Since (a H 6) h c = a H (6 h c) does not hold in general, this gives a class of algebras 
that are "nearly associative" ; see Shirshov [28] , Zhevlakov et al. [32] . 

Definition 2. A dialgebra monomial on the set X of generators is a product w — 
al ■ ■ ■ a n where oi, . . . , a n € X and the bar indicates some placement of parentheses 
and some choice of operations. We define c(w), the center of w, inductively: If 
w € X then c(w) — w; otherwise c{w\ H W2) — c(wi) and c(wi h W2) = c(w2)- 

Lemma 3. (Loday [21] . 1.7 Theorem) If w = a\ - ■ ■ a n and c(w) — then 

w = (at \- ■ ■ ■ h afc_i) h a fc H (a fe+ i H • • • H a„). 

Definition 4. The normal form of w in Lemma [3] will be abbreviated as 

w = 01 • • • a fc _ia fc a fc+ i • • • a„. 

Lemma 5. (Loday [21^, 2.5 Theorem) T/ie monomials a\ ■ ■ ■ ak-icikak+i • ■ • a n with 
k = 1, . . . ,71 and ai, . . . , a n S X form a basis of the free associative dialgebra on X . 

Notation 6. We write FD n for the multilinear subspace of degree n in the free 
associative dialgebra on n generators. Lemma [5] implies that dim FD n = n(n\). 

Definition 7. (Velasquez and Felipe [31]) The quasi-Jordan product in a dial- 
gebra over a field of characteristic ^ 2 is defined by 

a < b = |(a H b + b h a). 
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If D is a dialgebra, then its plus algebra D + has the same underlying vector space 
but the operation a < b. We omit the symbol < and the coefficient | and write 

ab = a^b + bha. 

Definition 8. We consider right commutativity, the quasi-Jordan identity, 
and the associator-derivation identity: 

a(bc) = a(cb), (ba)a 2 = (ba 2 )a, {b,a 2 , c) = 2(b,a,c)a, 

where (a, b, c) = (ab)c — a(bc). The multilinear forms of the last two identities are 

J = (a(bc))d + (a(bd))c + (a{cd))b - (ab)(cd) - (ac)(bd) - (ad)(bc), 

K = {{ab)d)c + ((ac)d)b - {a{bc))d - {a{bd))c - {a{cd))b + a((bc)d). 

Remark 9. Equivalent identities for the opposite product appear in the work of 
Kolesnikov. If we replace xy by yx in equations (26) and (27) of [17], replace 
xi,X2,Xs, Xi by a, b, c, d and apply right commutativity, then we obtain 

L = {{ac)b)d + {{ad)b)c - (ab)(cd) - {ac)(bd) - (ad){bc) + a((cd)b), 

M = (b(cd))a + (b(ac))d + (b(ad))c - (ba){cd) - (bd)(ac) - (bc)(ad). 

One easily verifies that 

J(a, 6, c, d) = M{b, a, d, c), K (a, 6, c, d) = L(a, d, &, c) — M(b, a, c, d), 

L(a, b, c, d) = J(a, 6, c, d) + K{a, c, d, b), M(a, b, c, d) — J(b, a, c, d). 

See also the remarks on Jordan dialgebras in Pozhidaev [3S], Section 3. 

Lemma 10. (Velasquez and Felipe |31| ) The quasi-Jordan product in an associative 
dialgebra satisfies right commutativity and the quasi-Jordan identity. 

Lemma 11. (Bremner [3]) The quasi-Jordan product in an associative dialgebra 
satisfies the associator-derivation identity. The identities of Definition [S| imply 
every identity of degree < 4 for the quasi-Jordan product in an associative dialgebra. 

Definition 12. A quasi-Jordan algebra is a nonassociative algebra over a field of 
characteristic ^ 2, 3 satisfying right commutativity and the quasi-Jordan identity. 
A semispecial quasi-Jordan algebra (also called a Jordan dialgebra) is a quasi- 
Jordan algebra satisfying the associator-derivation identity. 

Remark 13. Strictly speaking, a Jordan dialgebra as defined by Kolesnikov [T7] 
and Pozhidaev |25] has two binary operations H and h which are in fact opposite as 
a result of the dialgebra version of commutativity, x H y = y h x. We simplify the 
notation by using only one operation and writing this operation as juxtaposition. 

Definition 14. A quasi-Jordan algebra is special if it is isomorphic to a subalgebra 
of D + for some associative dialgebra D. Every special algebra is semispecial. 

Glennie [THHUH] (see also Hentzel [T^]) discovered an identity satisfied by special 
Jordan algebras that is not satisfied by all Jordan algebras. In this paper we 
consider the analogous question for quasi-Jordan algebras. We use computer algebra 
to show that the identities in Definition [5] imply every identity of degree < 7 for the 
quasi-Jordan product in an associative dialgebra. We demonstrate the existence of 
identities in degree 8 which do not follow from the identities of Definition [5] Some 
but not all of these new identities are noncommutative preimages of the Glennie 
identity. These new identities are special identities in the following sense. 
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Definition 15. A special identity is a polynomial identity satisfied by all special 
quasi- Jordan algebras but not satisfied by all semispecial quasi- Jordan algebras. 

We present an explicit special identity which has three variables and is linear 
in one variable; this cannot happen for special Jordan algebras by a theorem of 
Macdonald [52]. Our methods depend on computational linear algebra with large 
matrices over a finite field, together with the representation theory of the symmetric 
group. Our computations were done with C [16], Maple [24] and Albert [13] . 



2.1. Free right-commutative algebras. The simplest identity satisfied by the 
quasi-Jordan product is right commutativity. Our computations depend on basic 
facts about free right-commutative algebras. Kurosh [IB] proved that every subal- 
gebra of an (absolutely) free nonassociative algebra is also free; Shirshov [5S] proved 
the same result for free commutative and free anticommutative algebras. The ref- 
eree pointed out a simple proof that this does not hold for a free right commutative 
algebra R: the commutator [R, R] is a subalgebra with trivial multiplication (all 
products are zero) and hence is certainly not free. 

Lemma 16. Let w = a± - ■ ■ a n be a nonassociative monomial where a\, . . . , a n € X 
and the bar denotes some placement of parentheses. Right- commutativity implies 
that in any submonomial x — yz we may assume commutativity for z. 

Proof. By induction on n; for n < 3 the claim is immediate. The monomial w 
has the unique factorization w = uv; the inductive hypothesis implies the claim for 
u and v. Any right factor of a submonomial of w is either v, a right factor of a 
submonomial of u, or a right factor of a submonomial of v. It therefore suffices to 
show that we may assume commutativity for v. We have the unique factorization 
v = xy, and we may assume commutativity for y. Right-commutativity implies 
uv = u{xy) = u{yx), and by induction we may assume commutativity for x. □ 

Lemma [TBI implies the following algorithm for generating a complete minimal set 
of right- commutative association types up to a given degree n. 

Algorithm 17. Assume that the right-commutative association types have been 
generated for degrees < n—1. Any right-commutative type in degree n has the form 
w — uv where u is a right-commutative type in degree n—i and v is a commutative 
type in degree i. This induces a total order on the association types. 

Algorithm 1171 implies the following recursive formula for the number R n of right- 
commutative types in degree n which requires the number C n of commutative types. 

Lemma 18. We have C\ — R\ = 1, and for n > 2 we have 



( The binomial coefficient only appears for n even.) 

Example 19. The following table gives the numbers C n and R n for 1 < n < 12, 
together with the Catalan number K n of all nonassociative types in degree n: 



2. Preliminaries on free nonassociative algebras 
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20 
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Lemma 20. The generating functions of C n and R n are related by the equations 



oo oo 



1 - C(x) 



Proof. Sloane [2§] (sequences A001190 and A085748). □ 

Definition 21. In the basic monomial for an association type in degree n the 
variables are the first n letters of the alphabet in lexicographical order. 

Example 22. For n = 1 (rcsp. n = 2) we have the single type a (resp. ab). For 
3 < n < 5 we present the basic commutative and right-commutative monomials: 

n commutative right-commutative 

3 (ab)c (ab)c, a(bc) 

4 ((ab)c)d, (ab)(cd) ((ab)c)d, (a(bc))d, (ab)(cd),a((bc)d) 

5 (((ab)c)d)e, ((ab)(cd))e, ((ab)c)(de) (((ab)c)d)e, {{a{bc))d)e, {{ab){cd))e, 

(o((6c)d))e, ((a&)c)(de), (a(bc))(de), 
(ab)((cd)e), a(((bc)d)e),a((bc)(de)) 

2.2. Multilinear right-commutative monomials. Throughout most of this pa- 
per we consider only multilinear identities: in degree n, the variables in each mono- 
mial are a permutation of the first n letters of the alphabet. To obtain a basis 
for the space of multilinear right-commutative polynomials in degree n, we need 
a straightening algorithm which replaces each monomial w by the first monomial 
(in lex order) in its equivalence class [w] : the set of all monomials which are equal 
to w as a consequence of right-commutativity. To straighten a right-commutative 
monomial, it suffices to determine the symmetries of its association type. 

Definition 23. Let v be the basic monomial for a right-commutative association 
type. Suppose that v — ■ ■ ■ (xy) • ■ • contains the submonomial xy where x and y 
are submonomials with the same degree and association type. Let w — ■ ■ ■ (yx) ■ ■ ■ 
be the monomial obtained from v by transposing x and y. If right-commutativity 
implies v = w then this identity will be called a symmetry of the association type. 

Lemma 24. If a right-commutative association type in degree n has s symmetries, 
then the number of multilinear monomials with this association type is nl/2 s . 

Proof. Each symmetry reduces the number of monomials by a factor of 2. □ 

Example 25. The symmetries of the right-commutative types in degree 5: 

type 1: (((ab)c)d)e has no symmetries 

type 2: ((a(bc))d)e = ((a(cb))d)e type 3: ((ab)(cd))e = ((ab)(dc))e 

type 4: (a((bc)d))e = (a((cb)d))e type 5: ((ab)c)(de) = ((ab)c)(ed) 

type 6: (a(bc))(de) = (a(cb))(de) = (a(bc))(ed) 

type 7: (ab)((cd)e) = (ab)({dc)e) type 8: a(((bc)d)e) = a(((cb)d)e) 

type 9: a((bc)(de)) = a((cb)(de)) = a((bc)(ed)) = a((de)(bc)) 

These types have (respectively) 0, 1, 1, 1, 1, 2, 1, 1, 3 symmetries, and contain 120, 
60, 60, 60, 60, 30, 60, 60, 15 distinct multilinear monomials, for a total of 525. 
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Notation 26. We write FRC n for the multilinear subspace of degree n in the free 
right-commutative algebra on n generators. An ordered basis of FRC n consists of 
the distinct right-commutative monomials in degree n, ordered first by association 
type and then by lex order of the underlying permutation. 

Lemma 27. If s(i) is the number of symmetries in association type i then 

Rn , 

dim FRC n =V t^t- 

i=i 

Proof. This follows directly from Lemma [24l □ 

Algorithm 28. This algorithm to find the symmetries of a right- commutative asso- 
ciation type (represented by a basic monomial) uses a global variable symmetry! ist, 
initially empty. On input w — uv, the primary procedure f indsymmetry calls itself 
on input u and then calls the secondary procedure f indcommutativesymmetry on 
input v. Writing v — xy, the secondary procedure calls itself on input x and then 
on input y; it then checks to see if x and y have the same association type, and if 
so it appends the symmetry u(xy) = u(yx) to symmetrylist. Both procedures do 
nothing if the input has degree 1; this is the basis of the recursion. 

Example 29. The dimension dim FRC n (the total number of multilinear right- 
commutative monomials) for 1 < n < 9: 

n 1 2 3 4 5 6 7 8 9 

dim FRC n 1 2 9 60 525 5670 72765 1081080 18243225 
These values satisfy the following formula from Sloane [33] (sequence A001193). 

Conjecture 30. For all n > 1 we have 

n(2n-2)! 



dim FRC n 



2™- 1 (n-l)f 



2.3. The expansion map and the expansion matrix. Recall that FRC n and 
FD n are the spaces of multilinear right-commutative and dialgebra polynomials. 

Definition 31. We define the expansion map E n : FRC n — > FD n on basis 
monomials and extend linearly: if degw = 1 then E±(w) = u>; if w — uv where 
deg u = n—i and deg v — i then 

E n (w) = E n _i{u) H Ei(v) + Eiiv) h E n ^{u). 

This map is well-defined since the quasi- Jordan product is right-commutative. 

Lemma 32. The multilinear polynomial identities in degree n satisfied by the quasi- 
Jordan product are precisely the ( nonzero ) elements of the kernel of E n . 

Some of these kernel identities may be consequences of identities of lower degree. 
We need to distinguish the "old" from the "new" identities. 

Definition 33. With respect to the ordered bases of FRC n and FD n , we represent 
E n by the expansion matrix [E n \. we have [E n ]ij = 1 if dialgebra monomial i 
occurs in the expansion of right-commutative monomial j, and [E n ]ij — otherwise. 

The sizes of the matrices [E n ] grow very rapidly. We can use LinearAlgebra in 
Maple to compute a basis for the nullspace of [E n ] over Q for n < 5; we can use 
LinearAlgebra [Modular] to compute a basis over F p for n < 6. For n > 7 we 
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must make the matrices smaller; for this we use the representation theory of the 
symmetric group as described in Section [5j 

Definition 1311 gives a recursive algorithm for computing the expansion of a right- 
commutative monomial. To initialize [E n ], we let the column index j go from left 
to right, compute the expansion of the corresponding right-commutative monomial, 
obtain 2" _1 dialgebra monomials, convert each dialgebra monomial to normal form 
and determine its row index i, and set the entry of the matrix to 1. 

2.4. Lifting multilinear identities. Let I[x\, . . . , x n ) be a multilinear polyno- 
mial identity in degree n; we want to find all its consequences in degree n+l. 

Definition 34. In the free algebra the T-ideal generated by a polynomial identity 
I is the smallest ideal which contains I and is sent to itself by all endomorphisms. 
For the endomorphism condition we introduce a new variable x n +\ and substitute 
XiXn+i for Xi. For the ideal condition we multiply on the left or right by x n +\- 

Lemma 35. If I{x\ , . . . , x n ) is a multilinear polynomial identity in degree n, then 
every consequence of I in degree n+l is a linear combination of permutations of 
the following n+2 multilinear identities in degree n+l: 

I{X\X n +\ , X2 , • • • , X n ), I\X\ , . . . , X n — \ , X TL X n j r \ ) . 

I{X\ , . . . , X n ^)X n -\-i , X n -\-iI \x \ , . . . , Xji). 

Definition 36. The identities of Lemma 1551 are the liftings of / to degree n+l. 

An identity I in degree n produces (n+2) • • ■ (n+k+1) liftings in degree n+k. In 
general, a subset of these liftings generates all the consequences of I in degree n+k. 
For example, the symmetries of the right-commutative association types in degree 
n are the liftings of right- commut at ivity from degree 3. Our choice of association 
types eliminates most of the consequences; only the symmetries remain. In this 
paper, the most important examples are the liftings of the multilinear identities J 
and K of Definition |8] from degree 4 to degree n. 

3. Nonexistence of new identities in degree 5 

In this section we provide detailed examples of our methods; for higher degrees 
the objects we work with — polynomial identities and expansion matrices — be- 
come so large that it is impossible to include all the details of the computations. 

3.1. Old identities. Identities J and K each have six liftings to degree 5. The 
terms of each lifting must be straightened to lie in the standard basis of FRC5; see 
Table Q] We allocate memory for a matrix M of size 645 x 525 with a 525 x 525 
upper block and a 120 x 525 lower block; 525 is the number of multilinear right- 
commutative monomials and 120 is the number of permutations of 5 variables. For 
each of the 12 lifted and straightened identities L in Table [TJ we do the following: 
for permutations n\, . . . , tt^o of a, b, c, d, e in lex order we apply ttj to L, straighten 
the terms, and store the resulting coefficient vector in row 525+j of M; we then 
compute the row canonical form of M and record the rank (the lower block of M 
is now zero). Using rational arithmetic we obtain the following ranks: 20, 50, 50, 
50, 70, 90, 150, 210, 210, 220, 250, 250. The lifted identities which do not increase 
the rank are redundant, so we consider only numbers 1, 2, 5, 6, 7, 8, 10, 11. Using 
modular arithmetic we obtain the same ranks approximately 1000 times faster. 
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J(ae,b,c,d) = ({ae)(bc))d+((ae){bd))c+((ae)(cd))b-({ae)b){cd)-{(ae)c)(bd)-((ae)d){bc) 
J(a,be,c,d) = (a((6e)c))d+(o((6e)d))c+(o(cd))(6e)-(o(6e))(cd)-(oc)((6e)d)-(od)((6e)c) 
J(a, b, ce, d) = (a(6(ce)))d+(o(6d))(ce)+(o((ce)d))6-(o6)((ce)d)-(a(ce))(6d)-(od)(6(ce)) 

= (a((ce)6))d+(a(6d))(ce)+(a((ce)d))6-(ab)((ce)d)-(a(ce))(6d)-(ad)((ce)6) 
J(a, 6, c, de) = (a(6c))(de)+(a(&(de)))c+(a(c(de)))6-(o6)(c(de))-(ac)(6(de))-(a(de))(6c) 

= (a(6c))(de)+(o((de)6))c+(o((de)c))6-(o6)((de)c)-(oc)((de)6)-(o(de))(6c) 
J(o, 6, c, d)e = ((a(6c))d)e+((o(6d))c)e+((a(cd))6)e-((a6)(cd))e-((oc)(6d))e-((ad)(6c))e 
ej(a, b, c, d) = e((a(6c))d)+e((o(6d))c)+e((a(cd))6)-e((a6)(cd))-e((oc)(6d))-e((ad)(6c)) 

= e(((bc)a)d)+e(((bd)a)c)+e(((cd)a)b)-e((ab)(cd))-e((ac)(bd))-e((ad)(bc)) 
K(ae, b, c, d) = (((ae)6)d)c+(((ae)c)d)6-((ae)(6c))d-((ae)(6d))c-((oe)(cd))6+(ae)((6c)d) 
K(a,be,c, d) = ((a(6e))d)c+((oc)d)(6e)-(a((6e)c))d-(a((6e)d))c-(a(cd))(6e)+a(((6e)c)d) 
(a, 6, ce, d) = ((o6)d)(ce)+((o(ce))d)6-(o(6(ce)))d-(o(6d))(ce)-(a((ce)d))6+a((6(ce))d) 

= ((a6)d)(ce)+((o(ce))d)6-(a((ce)6))d-(a(6d))(ce)-(a((ce)d))6+o(((ce)6)d) 
K(a, b, c, de) = ((ab)(de))c+((ac)(de))b-(a(bc))(de)-(a(b(de)))c-(a(c(de)))b+a((bc)(de)) 

= ((o6)(de))c+((oc)(de))6-(o(6c))(de)-(o((de)6))c-(a((de)c))6+a((6c)(de)) 
A"(a, 6, c, d)e = (((afe)d)c)e+(((ac)d)6)e-((a(6c))d)e-((a(6d))c)e-((o(cd))6)e+(a((6c)d))e 
eA-(a, b, c, d) = e(((a6)d)c)+e(((ac)d)6)-e((a(6c))d)-e((a(6d))c)-e((a(cd))6)+e(a((6c)d)) 

= e(((ab)d)c)+e(((ac)d)b)~e(((bc)a)d)~e(((bd)a)c)-e(((cd)a)b)+e(((bc)d)a) 



Table 1. Liftings of J and K to degree 5 



Lemma 37. 27ie polynomial identities in degree 5 which are consequences of iden- 
tities in degree < 4 span a 250-dimensional subspace of FRC5. 

3.2. All identities. We allocate memory for the expansion matrix E — [£5] of 
size 600 x 525. We compute the expansions of the basic monomials for the right- 
commutative association types; see Table [2] From these we obtain the expansions 
of all 525 monomials corresponding to the columns of E; we set to 1 the appropriate 
entries of E. We obtain a sparse 0-1 matrix in which each column has 16 nonzero 
entries. We find that the rank of this matrix is 275, and so the nullity is 250. 

Lemma 38. The subspace of FRC5 consisting of polynomial identities satisfied by 
the quasi-Jordan product has dimension 250. 

Proposition 39. Every polynomial identity in degree 5 for the quasi-Jordan prod- 
uct is a consequence of identities in degree < 4. 

Proof. The subspace generated by the lifted identities is contained in the subspace 
of all identities; since the dimensions are equal, the subspaces are equal. □ 

4. Nonexistence of new identities in degree 6: first computation 

Lemma 40. In degree 6 there are 20 right- commutative association types: 

((((ab)c)d)e)f {{(a(bc))d)e)f (((ab)(cd))e) f ((a((bc)dj)e)f (((ab)c)(de))f 

{{a{bc)){de))f ((ab){{cd)e))f (a(((bc)d)e))f ( Q ((6c)(de)))/ (((o6)c)d)(e/) 

((a(6c))d)(e/) ((ab)(cd))(ef) (a((bc)d))(ef) ((a6)c)((de)/) (a(6c))((de)/) 

(ab)(((cd)e)f) (ab)((cd)(ef)) a((((bc)d)e)f) a(((bc)(de))f) a(((bc)d)(ef)) 
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(((ab)c)d)e i — 5- abcde + eabcd + dabce + edabc + cabde + ecdbd + dcabe + edcab 

+ bacde + ebacd + dbdce + edbac + cbade + ecbad + dcbae + edcba 
((a(bc))d)e i — » abcde + eabcd + dabce + edabc + bcade + ebcdd + dbcae + edbca 

+ acbde + eacbd + dacbe + edacb + cbade + ecbad + dcbae + edcba 
((ab)(cd))e i — !> abcde + eabcd + cddbe + ecdab + abdce + eabdc + dcabe + edcab 

+ bacde + ebacd + cdbae + ecdba + badce + ebadc + dcbae + edcba 
(a((bc)d))e i — !> abcde + eabcd + bcdde + ebcdd + adbce + eadbc + dbcae + edbca 

+ acbde + eacbd + cbdae + ecbda + adcbe + eadcb + dcbae + edcba 
((ab)c)(de) i — !> abcde + deabc + abced + edabc + cabde + decab + cabed + edcab 

+ bacde + debac + baced + edbac + cbade + decba + cbaed + edcba 
(a(bc))(de) i — !> abcde + deabc + abced + edabc + bcade + debca + bcaed + edbca 

+ acbde + deacb + acbed + edacb + cbade + decba + cbaed + edcba 
(ab)((cd)e) i — !> abcde + cdeab + abecd + ecdab + abdce + dceab + abedc + edcab 

+ bacde + cdeba + baecd + ecdba + badce + dceba + baedc + edcba 
a(((bc)d)e) i — !> abcde + bcdea + aebcd + ebcdd + adbce + dbced + dedbc + edbca 

+ acbde + cbded + decbd + ecbda + adcbe + dcbed + dedcb + edcba 
a((bc)(de)) i — !> abcde + bcdea + ddebc + debca + dbced + bceda + dedbc + edbca 

+ acbde + cbded + ddecb + decbd + dcbed + cbedd + dedcb + edcba 

Table 2. Expansions of the basic monomials in degree 5 

Each type has (respectively) 720, 360, 360, 360, 360, 180, 360, 360, 90, 360, 180, 
180, 180, 360, 180, 360, 90, 360, 90, 180 monomials, for a total of 5670. 

Proof. This follows directly from Lemmas [18] and [24] □ 

For a matrix with 5670 columns, it is not practical to use rational arithmetic to 
compute the row canonical form. Instead we use modular arithmetic (with p = 101) 
to compute the dimensions of the subspaces of lifted identities and all identities. 

4.1. Old identities. Our computations in degree 5 showed that we needed only 8 
liftings to generate all consequences of J and K in degree 5: 

J(ae,b,c,d), J(a,be,c,d), J(a,b,c,d)e, eJ(a,b,c,d), 

K(ae,b,c,d), K(a,be,c,d), K(a,b,c,de), K(a,b,c,d)e. 

Each of these identities produces 7 liftings in degree 6, and so we obtain an ordered 
list of 56 liftings in degree 6. We follow the same algorithm as for degree 5, except 
that now the matrix M has size 6390 x 5670 with a 5670 x 5670 upper block and 
a 720 x 5670 lower block. To each of the 56 liftings, we apply all 720 permutations 
of the 6 variables and straighten the terms to obtain monomials in the standard 
basis of FRCq; we store the coefficient vectors of the permuted liftings in the lower 
block, and compute the row canonical form. We obtain the following ranks: 120, 
300, 300, 300, 360, 480, 540, 540, 720, 810, 810, 810, 990, 1170, 1170, 1170, 1170, 
1170, 1230, 1350, 1410, 1410, 1410, 1410, 1410, 1530, 1626, 1626, 1986, 2346, 2346, 
2406, 2586, 2766, 2766, 2766, 3126, 3210, 3330, 3330, 3510, 3510, 3510, 3510, 3510, 
3510, 3510, 3570, 3570, 3570, 3570, 3570, 3570, 3570, 3690, 3690. Only 25 liftings 
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in the ordered list produce an increase in the rank: numbers 1, 2, 5, 6, 7, 9, 10, 13, 
14, 19, 20, 21, 26, 27, 29, 30, 32, 33, 34, 37, 38, 39, 41, 48, 55. 

Lemma 41. The polynomial identities in degree 6 which are consequences of iden- 
tities in degree < 5 span a 3690-dimensional subspace of FRCq. 

4.2. All identities. The expansion matrix E — [E 6 ] has size 4320 x 5670. As for 
degree 5, we compute the expansions of the basic monomials, determine the normal 
forms of the dialgebra monomials, obtain the expansions of all the multilinear right- 
commutative monomials, and store the results in the columns of E. We obtain a 
very sparse 0-1 matrix in which each column has 32 nonzero entries. We find that 
the rank of this matrix is 1980, and so the nullity is 3690. 

Lemma 42. The subspace of FRCq consisting of polynomial identities satisfied by 
the quasi-Jordan product has dimension 3690. 

Proposition 43. Every polynomial identity in degree 6 for the quasi-Jordan prod- 
uct (over the field FioiJ is a consequence of identities in degree < 5. 

We next show how to obtain the same results using much smaller matrices. 

5. Preliminaries on representation theory 

5.1. Representations of semisimple algebras. Let A be a finite-dimensional 
scmisimple associative algebra over a field F; then A is the direct sum of simple 
two-sided ideals which are orthogonal as subalgebras: 

(1) A = A 1 ®---®A r , AiAj = {0} (l<i^j <r). 

Each Ai is isomorphic to the algebra of di x di matrices with entries in a division 
algebra Di over F. The action of A on the left regular representation *A is a ■ b = ab 
for a G A, b E *A, and (fTJ) gives the decomposition of *A into isotypic components: 

(2) *A = *Ax © • • • ffi *A r . 

Each *Ai is the direct sum of di isomorphic simple submodules, and each of these 
is a (^-dimensional minimal left ideal in A (a column in the matrix algebra). We 
consider the direct sum of t copies of *A with the diagonal action: 

(3) (*A)* = (*A)Wffi-.-e(*>4)W, a-(b 1> ...,b t ) = (ab 1 ,...,ab t ). 

If U C (*A)* is a submodule then usually U is not homogeneous with respect to ((3|): 

t 

(4) U^J2®{ Un (* A ) [k] )' 

We combine @ and ^ to obtain a finer decomposition of (*A)*: 

(5) cay = £®(M) [fe] = £® i>(M)f ] = E®E®(^)f ] - 

fc=l k=l i=l i=l fc=l 

This gives a direct sum decomposition of (M.) into components Rf. 

r t 

(6) (*A)* = 5>fli, R i = J2®{*A)f ] - 

i=l fc=l 

Every submodule U C (*A)* is homogeneous with respect to ((6]). 
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Lemma 44. If U C is a submodule then 

r 

Proof. For any u £ U we have it = ui+- • -+w r where itj G i?^. If G corresponds 
to the identity matrix then (UJ), ([3]), © imply Jj • u = Uf, hence Uj G Z7. □ 

5.2. Irreducible representations of the symmetric group. We apply the gen- 
eral construction to the group algebra FS n over F of the symmetric group S n . We 
assume that F — Q or F = ¥. p for p > n; then FS n is semisimple by Maschke's the- 
orem. We recall the structure theory from James and Kerber [15] . The irreducible 
representations of S n are in bijection with the partitions of n. Let A = (rii, . . . , ng) 
be a partition: n = ri\ + • • • + ng with n% > • • • > > 1. The frame [A] consists 
of n empty boxes in £ left-justified rows with rii boxes in row i. A tableau for A 
is a bijection from 1, . . . , n to the boxes of [A]. In a standard tableau the numbers 
increase in each row from left to right and in each column from top to bottom. The 
number d\ of standard tableaux with frame [A] is the dimension of the correspond- 
ing irreducible representation. We have the following direct sum decomposition of 
FS n into orthogonal two-sided ideals isomorphic to simple matrix algebras over F: 

(7) FS n « Aa ' Ax = Md » 

A 

For us the most important problem is: Given a permutation it and a partition A, 
compute the d\ x d\ matrix representing 7r; that is, compute the projection of it 
onto the summand A\ in (J7J . A simple algorithm was found by Clifton [S] (see also 
Bergdolt [5]). Let Ti, . . . ,Tj (d = d\) be the standard tableaux for A ordered in 
some fixed way. Let be the matrix defined as follows: Apply it to the tableau 
Tj . If there exist two numbers that appear together in a column of Ti and a row of 
irTj, then (R^)ij = 0. If not, then {R^)ij equals the sign of the vertical permutation 
for Ti which leaves the columns of Ti fixed as sets and takes the numbers of Ti into 
the correct rows they occupy in ttTj . The matrix Rh corresponding to the identity 
permutation is not necessarily the identity matrix, but it is always invertible. 

Lemma 45. [5] The matrix representing it in partition A equals 

Since Clifton's algorithm is very important for us, we present it formally in 
Figure [TJ following an idea of Hentzel: the algorithm tries to compute the vertical 
permutation whose sign gives (R^)ij, and returns if it fails. 

5.3. Polynomial identities and representation theory. The application of the 
representation theory of the symmetric group to polynomial identities was initiated 
independently by Malcev [23] and Specht [30 in 1950. The implementation of this 
theory in computer algebra was initiated by Hentzel |T0l [TTJ in the 1970's. We 
first recall that any polynomial identity (not necessarily multilinear or even homo- 
geneous) of degree < n over a field F of characteristic or p > n is equivalent 
to a finite set of multilinear identities; see Zhevlakov et al. [351 Chapter 1]. We 
consider a multilinear nonassociative identity J(xi, . . . , x n ) of degree n. We collect 
the terms which have the same association type: i" = I\ + • ■ • + It- In each sum- 
mand Ik every monomial has association type k: the monomials differ only by the 
permutation of x\, . . . , x n - We can therefore regard each Ik as an element of the 
group algebra FS n , and the identity I as an element of the direct sum of t copies 
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• Input: A permutation 7r € S n and a partition A = (nj., . . . , ni) of n. 

• Output: The Clifton matrix R%. 

(1) Compute the standard tableaux T\, . . . , Td for A where d = d\. 

(2) For j from 1 to d do: 

(a) Compute irTj. 

(b) For i from 1 to d do: 

(i) Set ijentry ^— 1, number <— 1, finished <— false. 

(ii) While number < n and not finished do: 

• Set irow, icol <— row, column indices of number in Tj. 

• Set jrow, jcol <— row, column indices of number in irTj. 

• If irow =/= jrow then [number is not in the correct row] 
— If icol > 7ij row then 

[the required position does not exist] 
set ijentry <— 0, finished <— true 

else if (T^) j roW) i CO i < (^)irow,icoi then 
[the required position is already occupied] 
set ijentry <— 0, finished <— true 

else 

[transpose number into the required position] 

set ijentry < ijentry, 

interchange (Ti) iroMjlco i and (T;) 

jrow, icol 

• Set number number + 1 

(hi) Set (R%)ij ijentry 

(3) Return R*. 

Figure 1. Hentzel's algorithm to compute the Clifton matrix R^ 

of FS n . Following the previous two subsections, let U be the submodule of (FS n Y 
generated by /. Every element of U is a linear combination of permutations of /, 
and hence is an identity implied by /. By Lemma 03] we know that U is the direct 
sum of its components corresponding to the irreducible representations of S n . This 
allows us to study I and its consequences one representation at a time, so we can 
break down a large computational problem into much smaller pieces. 

Example 46. Consider the Jordan identity (a 2 b)a — a 2 (ba) in a free commutative 
nonassociative algebra. The multilinear form of this identity (divided by 2) is 

u = {{ac)b)d + ((ad)b)c + ((cd)b)a - (ac)(bd) - (ad)(bc) ~ (cd){ba). 

In degree 4 there are two association types ((ab)c)d and (ab)(cd) for a commutative 
nonassociative operation. We regard u = u\ + u-i as an element of the direct sum 
of two copies of the group algebra QS4 corresponding to the two association types: 

til = {{ac)b)d + ((ad)b)c + {{cd)b)a, u-i — —(ac)(bd) — (ad)(bc) — (cd)(ba). 

To illustrate the inequality of equation (j4]) we note that the two components u\ and 
U2 are identities which are not consequences of the Jordan identity. To illustrate 
the equality of Lemma 04] we decompose the submodule U C (QS4) 2 generated 
by u into components corresponding to the irreducible representations of S4. We 
obtain the linearization of fourth-power associativity (for A = 4) and the identity 
which says that the commutator of multiplications is a derivation (for A = 31). 
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Rx {E\) PX (E%) 

px(Ef) p x {E%) 

p^Et 1 ) Px {El l ) 

Px {E\) p x {E\) 



px{El_ x ) Px {El) 



-i d o 

O -Id 



o 
o 



o 
o 



o 
o 

-Id 
o 



o 
o 

o 

-Id 



Table 3. Representation matrix in partition A for the dialgebra 
expansions of the right-commutative association types in degree n 



5.4. Ranks and multiplicities. Let v)- 1 ', . . . ,v}- 9 ' be a set of multilinear polyno- 
mial identities of degree n over a field F of characteristic or p > n. Suppose that t 
association types occur in the terms of the vfi, and let U C (FS n Y be the submod- 
ule generated by . . . , u^. We fix a partition A of n and write d — d x for the 
dimension of the corresponding irreducible representation of S n . To determine the 
corresponding component of U we construct a dg x dt matrix M x with g rows and 
t columns of d X d blocks. In block (i,j) we put the representation matrix for the 
terms of nfi in association type j, which can be computed by repeated application 
of Lemma l45l We compute RCF(Ma), the row canonical form of M x . 

Definition 47. The number of nonzero rows in RCF(M^) is the rank of the 
submodule U in partition A. 

Lemma 48. The number of nonzero rows in RCF(Af,\) is the multiplicity of the 
irreducible representation corresponding to A in the submodule U . 

We use a modification of this procedure to determine the structure of the kernel 
of the expansion map for the quasi- Jordan product. In degree n there are t = R n 
right-commutative association types (Lemma [18]) and n dialgebra association types 
(corresponding to the position of the center). We fix a partition A and write d = d x . 
We create a td x (n+t)d matrix X x with t rows and n+t columns of d x d blocks; 
see Table El In the right side of X x , in block (i,n+i) for 1 < i < t, we put —Id, 
the negative of the identity matrix; the other blocks of the right side are zero. In 
the left side of X Xl in block (i, j) for 1 < i < t and 1 < j < n, we put p x (Ej), 
the representation matrix of the terms with dialgebra association type j in the 
expansion of the basic monomial with right-commutative association type i. The 
i-th row of blocks states that the basic monomial for the i-th right-commutative 
association type equals its expansion in the free associative dialgebra. Since the 
right side of X x is the negative of the identity matrix, X x has full row rank. We 
compute RCF(Xa); there are no zero rows. We distinguish upper and lower parts of 
RCF(Xa): the upper part contains the rows with leading ones in the left side, and 
the lower part contains the rows with leading ones in the right side. The lower left 
part is zero; the lower right part represents polynomial identities which are satis- 
fied by the right-commutative association types as a result of dependence relations 
among the dialgebra expansions of the basic right-commutative monomials. 

Definition 49. The number of (nonzero) rows in the lower right block of RCF(JTa) 
will be called the rank of all identities satisfied by the quasi-Jordan product 
in partition A. 
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old identities all identities 





A 


d 


rows 


cols 


rank 


rows 


cols 


rank 


new 


1 


G 


1 


21 


20 


17 


20 


26 


17 





2 


51 


5 


105 


100 


85 


100 


130 


85 





3 


42 


9 


189 


180 


153 


180 


234 


153 





4 


411 


10 


210 


200 


172 


200 


260 


172 





5 


33 


5 


105 


100 


85 


100 


130 


85 





G 


321 


1G 


336 


320 


274 


320 


416 


274 





7 


3111 


10 


210 


200 


176 


200 


260 


176 





8 


222 


5 


105 


100 


85 


100 


130 


85 





9 


2211 


9 


189 


180 


157 


180 


234 


157 





10 


21111 


5 


105 


100 


91 


100 


130 


91 





11 


111111 


1 


21 


20 


19 


20 


2G 


19 






Table 4. Degree 6: matrix ranks for all representations 



Lemma 50. The number of rows in the lower right block of RCF(X\) is the mul- 
tiplicity of the irreducible representation corresponding to A in the kernel of E n . 

Lemma 51. Let the submodule U of lifted identities in degree n for the quasi- Jordan 
product be generated by uW, . . . ,v} 3 ^ . Let A be a partition of n, let oldrank(A) be 
the rank of U in partition A (Definition \4ty , and let allrank(A) be the rank of all 
identities in partition A (Definition \4-9\ ) . Then oldrank(A) < allrank(A) with equality 
if and only if there are no new identities corresponding to partition A. 

5.5. Rational arithmetic and modular arithmetic. We prefer to use rational 
arithmetic, but this is impractical when the matrices are large: during the com- 
putation of the RCF, the numerators and denominators of the entries can become 
extremely large, even if the original matrix has small integer entries. To control 
the amount of memory required, we use modular arithmetic with a prime p greater 
than the degree n of the identities; this guarantees that ¥ p S n is semisimple. The 
structure theory of QS n , in particular isomorphism ([7]), shows that the elements of 
QS n which represent the matrix units in the simple ideals A\ have coefficients in 
which the denominators are divisors of nl. It follows that the S^-module (F5„)* 
has the "same" structure over Q and over F p when p > n. Therefore the ranks we 
obtain using modular arithmetic will be the same as the ranks we would have ob- 
tained using rational arithmetic. This leaves the problem of reconstructing rational 
results from modular results. In some cases, as in this paper, modular arithmetic 
produces coefficients for which the corresponding rational coefficients are easy to 
recover: 1, 2, 3, 49, 50, 51, 52, 98, 99, 100 in Fioi represent 1, 2, 3, -3/2, -1/2, 
1/2, 3/2, —3, —2, —1 in Q. In other cases, we have to use many different primes 
and the Chinese Remainder Theorem; see Bremner and Peresi [3]. 

6. Nonexistence of new identities in degree 6: second computation 

Table 3] gives the matrix ranks for p = 101. There are no new identities, con- 
firming our earlier computations without the representation theory of S n . 

When we use representation theory, we have two kinds of lifted identities: the 
31 symmetries of the right-commutative association types and the 56 liftings of the 
identities J and K. In degree 6, we have 20 association types. For partition A with 
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rows 


cols 


rank 
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1 


7 


1 


47 


46 


42 


46 


53 


42 





2 


Gl 


G 
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276 


255 
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318 
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3 


52 


14 


658 


644 


594 


644 


742 


594 





4 


511 


15 


705 


690 


641 


690 


795 


641 





5 


43 


14 


658 


644 


595 


644 


742 


595 





G 


421 


35 


1645 


1610 


1490 


1610 


1855 


1490 





7 


4111 


20 


940 


920 


859 


920 


1060 


859 





8 


331 


21 


987 


966 


895 


966 


1113 


895 





9 


322 


21 


987 


966 


892 


966 


1113 


892 





10 


3211 


35 


1645 


1610 


1499 


1610 


1855 


1499 





11 


31111 


15 


705 


690 


651 


690 


795 


651 





12 


2221 


14 


658 


644 


598 


644 


742 


598 





13 


22111 


14 


658 


644 


607 


644 


742 


607 





14 


211111 


6 


282 


276 


265 


276 


318 


265 





15 


1111111 


1 


47 


46 


45 


46 


53 


45 






Table 5. Degree 7: matrix ranks for all representations 



dimension d — d\, we create a matrix with 20c? columns and 21d rows, initialized 
to zero. For each lifted identity we put the representation matrices in the bottom d 
rows and compute the RCF. In Table 2] under "old identities" the columns "rows" 
and "cols" contain 21c? and 20<i; the column "rank" contains the final rank of the 
matrix. From the complete list of 56 identities obtained by lifting J and K to 
degree 6, we retain only those identities which increase the rank for at least one 
partition. We recover the same 25 generators that we obtained earlier. 

To compute all the identities for partition A, we create a matrix with 20c? rows 
and 26c? columns, with a 20c? x 6c? left block corresponding to the dialgebra expan- 
sions, and a 20c? x 20c? right block corresponding to the basic right-commutative 
monomials. In TableUunder "all identities" the columns "rows" and "cols" contain 
20c? and 26c?; the column "rank" contains the number of rows in the RCF which have 
leading ones in the lower right block of the matrix: these rows represent polynomial 
identities satisfied by the quasi- Jordan product. 

When the two ranks are the same for partition A, there are no new identities for 
this representation fLemmal5"Tj). We checked this by verifying that the two matrices 
are in fact equal. Let r be the common rank for partition A. The first matrix has 
size r x 20c?; these are the nonzero rows of the RCF of the matrix for the lifted 
identities. The second matrix has the same size; it contains the rows of the RCF of 
the matrix for the expansion identities with leading ones in the lower right block. 

7. Nonexistence of new identities in degree 7 

Table [5] gives the ranks for p = 101: there are no new identities in degree 7. The 
computations are similar to those for degree 6, except that the matrices are larger. 
The lifted ("old") identities consist of 89 symmetries of the 46 right-commutative 
association types and 200 liftings of J and K. The matrix of "old identities" has 
size 47c? x 46c?, and the matrix of "all identities" has size 46c? x 53c?. A subset of 55 
identities suffices to generate all the lifted identities. 
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8. Special identities 

The previous sections show that there are no special identities of degree < 7 
for quasi- Jordan algebras. The referee suggested the basic ideas for the following 
algorithm to construct certain special identities. 

8.1. Construction of noncommutative preimages of the Glennie identity. 

Recall the Jordan triple product {abc} = (ab)c + (cb)a — {ac)b and the Glennie 
identity of degree 8 from [32l page 79]: 

G = 2{{b{aca}b}c{ab)} - {b{a{c(ab)c}a}b} 

- 2{(ab)c{a{bcb}a}} + {a{b{c(ab)c}b}a}. 

We have the following algorithm for constructing noncommutative preimages of the 
Glennie identity: 

(1) Start with the Glennie identity G, a commutative nonassociative polyno- 
mial, homogeneous of degree 8, with variables aaabbbcc. Choose either 
i = aori = 6ori: = cas the variable to linearize. 

(2) Partially linearize G by replacing each occurrence of x in each term by 
the new variable d in every possible position; that is, apply the operator 
A*(d) from [3H Chapter 1]. For example, if x — a and a term has the form 
—a— a— a— then the term becomes the sum of the three new terms 

— d— a— a— , — a— d— a— , —a—a—d—. 

We obtain a special Jordan identity H which is linear in d. 

(3) Apply the algorithm of Pozhidaev [SSI Section 3]: convert each algebra 
monomial into a dialgebra monomial by making d the center. Operations 
to the left of d become h and operations to the right of d become H. We 
obtain a nonassociative dialgebra polynomial I. 

(4) Replace the right dialgebra operation h in / by the opposite of the left 
dialgebra operation H; that is, replace every occurrence of y h z by z H y. 
(Recall that y \- z = z ^ y is the dialgebra consequence of commutativity.) 
Remove the symbols H from I. We obtain a noncommutative nonassociative 
polynomial J in one binary operation written as juxtaposition. 

(5) Replace every occurrence of d in J by the original variable x. We obtain 
a nonassociative polynomial K, homogeneous of degree 8, with variables 
aaabbbcc; this is a noncommutative preimage of the Glennie identity G. 

(6) Expand K into the free associative dialgebra using the quasi- Jordan prod- 
uct: that is, each product yz in K becomes y ^ z + z \- y. We convert each 
term in the expansion to its normal form, collect similar terms, and verify 
that the result collapses to zero in all cases: x = a, x = 6, and x — c. 

For x — a,b the identity K has 100 terms. For x = c the identity K has 72 terms; 
see Table HI (The monomials have been sorted and the coefficients divided by —2.) 
It is not clear a priori that the preimages obtained by this algorithm hold in any 
special quasi- Jordan algebra, but we have verified this by direct computation using 
Maple in step (6) of the algorithm. 

8.2. A new special identity. The preceding arguments prove that special iden- 
tities exist and that some of them are noncommutative preimages of the Glennie 
identity. We have discovered a new special identity, homogeneous of degree 8, with 
variables aaaabbbc; this identity has three variables and is linear in one variable. If 
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;((cc)(a6))a)a)6)6 
(c((ba)c))b)b)a)a 
(cc)(ab)){aa))b)b 
'c{{ba)c)){bb))a)a 
\c{aa))b)b){ab))c 

(cb) b){aa))(ba))c 
{{ca)a)b)b)c){ab) 
\c{ab))c)a)a)(bb) 

(cc) (ab))a)a)(bb) 
'c{{ba)c))b)b){aa) 
' c(aa))(bb))c){ab) 
c(ab))c)(bb))(aa) 
:((ba)c))(aa))(bb) 
:(b(cb))(aa)))(ab) 
:a((b(cb))a)))(ab) 
Mc(aa))b)))(ab) 
c(aa))b)b)(c(ba)) 
'cb)b)(aa))(c(ba)) 
[ba))((a((bb)c))a) 
:ba))((b((ac)a))b) 
[ba))((bb)((aa)c)) 
[(c(bb))(aa))(ba)) 
'ba)((a(ca))(bb))) 
:ba)(b((c(aa))b))) 

identity {x = c) 



it was a noncommutative preimage of the Glennie identity, then its commutative 
version would be satisfied by all special Jordan algebras and hence by all Jordan 
algebras (Macdonald's theorem); but its commutative version would be the Glennie 
identity, and this is a contradiction. 

9. New identities in degree 8 

The computations in degree 8 are similar to degree 7, except that the matrices are 
larger; see Table [7] There are no new identities except in the representations cor- 
responding to A = 431, 422, 332, 3311, 3221 where the difference between allrank(A) 
and oldrank(A) is 1, 1, 2, 1, 1 respectively. The lifted identities consist of 242 
symmetries of the 106 association types together with 495 liftings of J and K. The 
matrix of "old identities" has size 107d x 106cZ, and the matrix of "all identities" 
has size 106<i x 114<i. The ranks were computed using modular arithmetic with 
p = 101. We can recover rational results from modular results, and use rational 
arithmetic to verify the results; see the next section for the case A = 431. 

Definition 52. We say that a polynomial identity in degree n is irreducible if its 

complete linearization generates an irreducible representation of S n . 

Theorem 53. There are six new irreducible identities for the quasi- Jordan product 
in degree 8: one each for A = 431, 422, 3311, 3221 and two for A = 332. 
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old identities all identities 





A 


d 


rows 


cols 


rank 


rows 


cols 


rank 


new 


1 


8 


1 


107 


106 


102 


106 


114 


102 





2 


71 


7 


749 


742 


714 


742 


798 


714 





3 


62 


20 


2140 


2120 


2040 


2120 


2280 


2040 





4 


611 


21 


2247 


2226 


2145 


2226 


2394 


2145 





5 


53 


28 


2996 


2968 


2856 


2968 


3192 


2856 





6 


521 


64 


6848 


6784 


6532 


6784 


7296 


6532 





7 


5111 


35 


3745 


3710 


3582 


3710 


3990 


3582 





8 


44 


14 


1498 


1484 


1428 


1484 


1596 


1428 





9 


431 


70 


7490 


7420 


7142 


7420 


7980 


7143 


1 


10 


422 


56 


5992 


5936 


5712 


5936 


6384 


5713 


1 


11 


4211 


90 


9630 


9540 


9199 


9540 


10260 


9199 





12 


41111 


35 


3745 


3710 


3594 


3710 


3990 


3594 





13 


332 


42 


4494 


4452 


4284 


4452 


4788 


4286 


2 


14 


3311 


56 


5992 


5936 


5722 


5936 


6384 


5723 


1 


15 


3221 


70 


7490 


7420 


7149 


7420 


7980 


7150 


1 


16 


32111 


64 


6848 


6784 


6565 


6784 


7296 


6565 





17 


311111 


21 


2247 


2226 


2169 


2226 


2394 


2169 





18 


2222 


14 


1498 


1484 


1429 


1484 


1596 


1429 





19 


22211 


28 


2996 


2968 


2870 


2968 


3192 


2870 





20 


221111 


20 


2140 


2120 


2065 


2120 


2280 


2065 





21 


2111111 


7 


749 


742 


729 


742 


798 


729 





22 


11111111 


1 


107 


106 


105 


106 


114 


105 






Table 7. Degree 8: matrix ranks for all representations 



From this we obtain the following example of an exceptional (non-special) quasi- 
Jordan algebra. 

Corollary 54. There exists a noncommutative nilpotent exceptional quasi-Jordan 
algebra. 

Proof. Let W be the variety of quasi-Jordan algebras defined by the identities 
Xi ■ ■ ■ xg = with any placement of parentheses. Let X be the free algebra in 
TV on the generators a, b, c. The quasi-Jordan polynomial discussed in the next 
section is nonzero in X but is zero in every special quasi-Jordan algebra. □ 

10. A SPECIAL IDENTITY FOR PARTITION 431 

Since the rank has increased by 1 for partition 431, we expect there to be a new 
identity in which every monomial consists of a right-commutative association type 
applied to a permutation of aaaabbbc. There are 106 association types and 280 per- 
mutations, so the number of monomials is at most 29680; the other partitions with 
new identities give larger upper bounds. Right-commutativity implies that many of 
these monomials are equal; if we count only those which equal their own straight- 
ened forms then we obtain 12131 distinct monomials. For dialgebra monomials we 
have 8 association types giving 2240 distinct monomials. The expansion of each 
right-commutative monomial is a linear combination of 128 dialgebra monomials. 
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2(( 


'(((aa)a)a)6)fe)c 


b 


-2(( 


{(((aa)a)b)a)b)c)b 


+2(( 


'(((aa)a)b)b)a)b 


c 


-2(( 


(((aa)a)6)fe)6)a 


c 


+2(( 


[(((aa)a)b)b)b)c)a 


-2(( 


(((aa)a)b)b)c)a 


)b 


-2(( 


(((aa)a)6)&)c)£/ 


a 


+4(( 


[(((aa)a)b)c)b)b)a 


+2(( 


(((aa)a)c)b)a)b 


)b 


-4(( 


(((aa)a)c)6)6)a 


b 


-2(( 


{(((aa)b)a)a)b)b)c 


+4(( 


(((aa)b)a)b)a)b 


<c 


-2(( 


(((aa)6)a)&)b)a 


c 


-2(( 


' \((aa)b)a)b)c)a)b 


+2(( 


(((aa)b)a)b)c)b) 


a 


+2(( 


'(((aa)6)a)c)a)& 


b 


-2(( 


(C(aa)b)a)c)b)a)b 


+2(( 


(((aa)b)b)c)b)a) 


a 


-2(( 


'(((ao)6)c)6)a)a 


b 


+2(( 


[(((aa)b)c)b)a)b)a 


-2(( 


(((aa)b)c)b)b)a) 


a 


+2(( 


' (((ab)a)a)a)b)b 


c 


-2(( 


'(((ab)a)a)b)a)b)c 


-2(( 


(((ab)a)a)b)a)c 


)b 


-2(( 


{{{ab)a)a)b)c)b 


a 


-2(( 


[(((ab)a)a)c)a)b)b 


+2(( 


(((ab)a)a)c)b)a 


)b 


-4(( 


'(((ab)a)b)a)a)b 


c 


+2(( 


{(((ab)a)b)a)a)c)b 


+4(( 


(((ab)a)b)a)b)a 


<c 


+4(( 


\((ab)a)b)a)c)a 


b 


-2(( 


'(((ab)a)b)b)a)c)a 


+2(( 


(((ab)a)b)c)a)a 


)b 


-6(( 


{{{{ab)a)b)c)a)b) 


a 


-2(( 


(C(ab)a)c)a)a)b)b 


+4(( 


(((ab)a)c)a)b)a 


)b 


-2(( 


(((ab)a)c)a)b)b] 


a 


+2(( 


{(((ab)a)c)b)a)a)b 


+2(( 


{((ab)a)c)b)b)a) 


a 


+2(( 


' (((ab)b)a)b)c)a) 


a 


-2(( 


{(((ab)b)a)c)a)a)b 


+2(( 


(((ab)b)a)c)a)b) 


a 


-2(( 


'(((ab)b)a)c)b)a 


a 


+2(( 


{({{ab)b)c)a)b)a)a 


-2(( 


(((ab)b)c)b)a)a) 


a 


-2(( 


'(((ab)c)a)b)a)a 


b 


+2(( 


l(((ab)c)a)b)a)b)a 


-2(( 


{((ab)c)a)b)b)a) 


a 


+2(( 


' {{{ab)c)b)a)a)a 


b 


-2(( 


{(((ab)c)b)a)a)b)a 


+2(( 


(((ab)c)b)b)a)a) 


a 


+2(( 


'{{{ac)a)a)b)a)b 


b 


-2(( 


{(((ac)a)a)b)b)a)b 


+2(( 


{{{ac)a)a)b)b)b) 


a 


-2(( 


'(((ac)a)b)a)a)b 


b 


+2(( 


[(((ac)a)b)a)b)a)b 


-4(( 


(l(ac)a)b)a)b)b) 


a 


+2(( 


'(((ac)a)b)b)a)a 


b 


+2(( 


{(((ac)a)b)b)a)b)a 


-2(( 


(((ac)a)b)b)b)a) 


a 


-2(( 


'(((ac)b)a)b)a)a 


b 


+2(( 


[(((ac)b)a)b)a)b)a 


+2(( 


'(((ac)b)a)b)b)a) 


a 


-2(( 


'{{{ac)b)b)a)b)a 


a 


-2(( 


[((a(aa))a)b)b)c)b 


+2(( 


' ((a(aa))b)a)b)c 


)b 


-2(( 


((a(aa))b)b)a)b 


c 


+2(( 


[((a(aa))b)b)b)a)c 


-2(( 


' ((a{aa))b)b)b)c) 


a 


+2(( 


{{a{aa))b)b)c)a 


b 


+2(( 


l((a(aa))b)b)c)b)a 


-4(( 


{{{a{aa))b)c)b)b) 


a 


-2(( 


{{a{aa))c)b)a)b 


b 


+4(( 


[((a(aa))c)b)b)a)b 


-2(( 


' ((a(ab))a)a)b)b 


'C 


-2(( 


((a(ab))a)a)c)b 


b 


+2(( 


[((a(ab))a)b)a)b)c 


+4(( 


' ((a(ab))a)b)a)c 


)b 


-2(( 


'{{a{ab))a)b)c)a 


b 


+2(( 


{((a(ab))a)b)c)b)a 


+4(( 


' {{a(ab))a)c)a)b 


)b 


-4(( 


'{{a{ab))a)c)b)a 


b 


+2(( 


[((a(ab))a)c)b)b)a 


+4(( 


'{{a{ab))b)a)a)b 


<c 


-6(( 


((a(ab))b)a)b)a 


c 


+2(( 


[((a(ab))b)a)b)c)a 


-4(( 


{{a{ab))b)a)c)a 


)b 


-2(( 


{{a{ab))b)a)c)b 


a 


+2(( 


[((a(ab))b)b)a)c)a 


-2(( 


{{a{ab))b)b)c)a) 


a 


-2(( 


'{{a{ab))b)c)a)a 


b 


+6(( 


[((a(ab))b)c)a)b)a 


+2(( 


'{{a{ab))c)a)a)b 


)b 


-2(( 


'{{a{ab))c)a)b)a 


b 


-2(( 


[((a(ab))c)b)a)b)a 


-4(( 


{{a{ac))a)b)a)b 


)b 


+4(( 


'((a(ac))a)b)b)a 


b 


-2(( 


{((a(ac))a)b)b)b)a 


+2(( 


{{a{ac))b)a)a)b 


)b 


-2(( 


{{{a{ac))b)b)a)b) 


a 


+2(( 


{((a(ac))b)b)b)a)a 


+ (( 


({a(bb))a)a)a)c 


b 


_(( 


'((a(bb))a)a)c)a 


b 




'{(a(bb))a)b)a)a)c 


+(( 


{{a{bb))a)b)a)c) 


a 


+ (( 


' {{a(bb))a)b)c)a 


a 


_(( 


l((a(bb))a)c)b)a)a 


— ft 


{{a{bb))b)c)a)a) 


a 


+ (( 


' {(a{bb))c)b)a)a) 


a 


+2(( 


'((a(bc))a)b)a)a)b 


-2(( 


((a(bc))a)b)a)b) 


a 


+2(( 


'((a(bc))b)a)b)a 


a 


+2(( 


[{{aa){ab))a)b)b)c 


-2(( 


'((aa)(ab))a)b)c 


)b 


+4(( 


((aa)(ab))a)c)b 


b 


-2(( 


[((aa)(ab))b)a)b)c 


-4(( 


'((aa)(ab))b)a)c 


)b 


+2(( 


((aa)(ab))b)b)a 


c 


-2(( 


[((aa)(ab))b)b)c)a 


+6(( 


' {{aa)(ab))b)c)a 


)b 


-4(( 


{{aa){ab))c)a)b 


b 


+4(( 


[((aa)(ab))c)b)a)b 


-2(( 


C(aa)iab))c)b)b) 


a 


-3(( 


'{{aa){bb))a)a)c 


b 


+2(( 


{((aa)(bb))a)b)a)c 


-2(( 


{{aa){bb))a)b)c) 


a 


+2(( 


{{aa){bb))a)c)a 


b 


+2(( 


{((aa)(bb))a)c)b)a 




((aa)(bb))b)a)c 


a 


+2(( 


'{{aa){bb))c)a)a 


b 


-2(( 


[((aa)(bb))c)a)b)a 


+(( 


((aa)(bb))c)b)a) 


a 


+2(( 


'((ab)(ac))a)a)b 


b 


-2(( 


{((ab)(ac))a)b)a)b 


+2(( 


((ab)(ac))a)b)b) 


a 


-2(( 


((ab)(ac))b)a)a 


b 


+2(( 


{((ab)(ac))b)a)b)a 


-2(( 


((ab)(ac))b)b)a) 


a 


-2(( 


((ab)(bc))a)a)a 


b 


+2(( 


{((ab)(bc))a)a)b)a 


-2(( 


({ab){bc))a)b)a) 


a 


-2(( 


((ab)(bc))b)a)a 


a 


+2(( 


{((aa)a)(ab))b)c)b 


-2(( 


((aa)a)(ab))c)b 


)b 


-3(( 


((aa)a)(bb))a)b 


c 


+4(( 


{((aa)a)(bb))a)c)b 


+2(( 


((aa)a)(bb))b)a 


c 


+ (( 


((aa)a)(bb))c)a 


b 


-2(( 


[((aa)a)(bb))c)b)a 


-2(( 


((aa)a)(bc))a)b 


)b 



Table 8. Special identity for partition 431 (terms 1 to 150) 
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+4(( 


(((aa)a)(bc))b)a)b 


+4(( 


(((aa)b)(ac))a)b)b 


+2(( 


(((aa)b)(ac))b)a)b 


+2(( 


(((aa)b)(ac))b)b)a 


+2(( 


(((aa)b)(bc))a)a)b 


+2(( 


(((aa)b)(bc))a)b)a 


+2(( 


(((ab)a)(ab))a)b)c 


-2(( 


(((ab)a)(ab))a)c)b 


-2(( 


(((ab)a)(ab))b)a)c 


+2(( 


(((ab)a)(ab))b)c)a 


-6(( 


(((ab)a)(ab))c)a)b 


-4(( 


(((ab)a)(ac))a)b)b 


-6(( 


(((ab)a)(ac))b)a)b 


-2(( 


(((ab)a)(ac))b)b)a 


+(( 


(((ab)a)(bb))a)c)a 


-2(( 


(((ab)a)(bb))c)a)a 


-4(( 


(((ab)a)(bc))a)a)b 


-2(( 


(((ab)a)(bc))a)b)a 


-2(( 


(((ab)a)(bc))b)a)a 


-2(( 


(((ab)b)(ac))a)b)a 


+2(( 


(((ab)b)(ac))b)a)a 


+2(( 


(((ab)b)(bc))a)a)a 


-4(( 


(((ac)a)(ab))b)a)b 


+2(( 


(((ac)a)(ab))b)b)a 




(((ac)a)(bb))a)a)b 


_(( 


(((ac)a)(bb))a)b)a 


+(( 


(((ac)a)(bb))b)a)a 


+2(( 


((a(aa))(bb))a)b)c 


_(( 


((a(aa))(bb))a)c)b 


-2(( 


((a(aa))(bb))b)a)c 


+2(( 


((a(aa))(bb))b)c)a 


-2(( 


((a(aa))(bb))c)a)b 


+2(( 


((a(aa))(bc))a)b)b 


-4(( 


((a(aa))(bc))b)a)b 


-2(( 


((a(ab))(ab))a)b)c 


+4(( 


((a(ab))(ab))b)a)c 


-4(( 


((a(ab))(ab))b)c)a 


+4(( 


((a(ab))(ab))c)a)b 


+4(( 


((a(ab))(ac))b)a)b 


+ (( 


((a(ab))(bb))a)a)c 


-2(( 


((a(ab))(bb))a)c)a 


+(( 


((a(ab))(bb))c)a)a 


+2(( 


((a(ab))(bc))a)a)b 


+2(( 


((a(ab))(bc))b)a)a 


+(( 


((a(ac))(bb))a)b)a 




((a(ac))(bb))b)a)a 


+(( 


(((aa)a)a)(bb))b)c 


-2(( 


(((aa)a)a)(bb))c)b 


+2(( 


(((aa)a)b)(ac))b)b 


-2(( 


(((aa)a)b)(bc))b)a 


-2(( 


(((aa)b)a)(ab))b)c 


+2(( 


(((aa)b)a)(ab))c)b 


-4(( 


(((aa)b)a)(ac))b)b 


-ff 


(((aa)b)a)(bb))a)c 


-4(( 


(((aa)b)a)(bc))a)b 


-2(( 


(((aa)b)a)(bc))b)a 


-6(( 


(((aa)b)b)(ac))a)b 


-4(( 


(((aa)b)b)(ac))b)a 


-2(( 


(((aa)b)b)(bc))a)a 


-2(( 


(((aa)c)a)(bb))a)b 


+ (( 


(((aa)c)a)(bb))b)a 


+2(( 


(((ab)a)a)(ac))b)b 


+(( 


(((ab)a)a)(bb))a)c 


-2(( 


(((ab)a)a)(bb))c)a 


+4(( 


(((ab)a)a)(bc))a)b 


+6(( 


(((ab)a)b)(ac))a)b 


+6(( 


(((ab)a)b)(ac))b)a 


+4(( 


(((ab)a)b)(bc))a)a 


+2(( 


(((ab)b)a)(ab))c)a 


+4(( 


(((ab)b)a)(ac))a)b 


+2(( 


(((ab)b)a)(ac))b)a 


+2(( 


(((ab)b)a)(bc))a)a 


+4(( 


(((ab)c)a)(ab))a)b 


+2(( 


(((ab)c)a)(bb))a)a 


+(( 


(((ac)a)a)(bb))a)b 




(((ac)a)a)(bb))b)a 




(((ac)b)a)(bb))a)a 


+(( 


((a(aa))a)(bb))c)b 


+4(( 


((a(aa))b)(bc))b)a 


-2(( 


((a(ab))a)(bb))a)c 


+3(( 


({a(ab))a)(bb))c)a 


-4(( 


((a(ab))b)(ac))a)b 


-4(( 


((a(ab))b)(ac))b)a 


-4(( 


((a(ab))b)(bc))a)a 


+2(( 


(((aa)a)a)b)(bc))b 


-2(( 


(((aa)a)b)a)(bb))c 


-4(( 


(((aa)a)b)a)(bc))b 


-2(( 


(((aa)a)b)b)(ac))b 


+2(( 


(((aa)b)a)a)(bb))c 


+2(( 


(((aa)b)a)a)(bc))b 


+2(( 


(((aa)b)a)b)(bc))a 


+4(( 


(((aa)b)b)a)(ac))b 


+2(( 


(((aa)b)b)a)(bc))a 


+2(( 


(((aa)b)b)b)(ac))a 


-2(( 


(((aa)b)c)a)(ab))b 




(((ab)a)a)a)(bb))c 


+2(( 


(((ab)a)a)b)(ac))b 


+4(( 


(((ab)a)a)b)(bc))a 


+2(( 


(((ab)a)b)a)(ab))c 


-2(( 


(({ab)a)b)a){ac))b 


-4(( 


(((ab)a)b)a)(bc))a 


+4(( 


(((ab)a)c)a)(ab))b 


+2(( 


(((ab)a)c)a)(bb))a 


-2(( 


(((ab)b)a)a)(ac))b 


-2(( 


(((ab)b)a)a)(bc))a 


-6(( 


(((ab)b)a)b)(ac))a 


-2(( 


(((ab)b)c)a)(ab))a 


-2(( 


(((ab)c)a)a)(ab))b 


_(( 


(((ab)c)a)a)(bb))a 


+2(( 


(((ac)a)b)a)(ab))b 


+(( 


(((ac)a)b)a)(bb))a 


-2(( 


((a(aa))b)b)(bc))a 


+(( 


((a(ab))a)a)(bb))c 


-2(( 


((a(ab))a)b)(ac))b 


-4(( 


((a(ab))a)b)(bc))a 


-2(( 


((a(ab))b)a)(ab))c 


+2(( 


((a(ab))b)a)(ac))b 


+4(( 


((a(ab))b)a)(bc))a 


+4(( 


((a(ab))b)b)(ac))a 


-2(( 


((a(ab))c)a)(ab))b 




((a(ab))c)a)(bb))a 


-2(( 


(((aa)a)a)b)b)(bc) 


+4(( 


(((aa)a)b)a)b)(bc) 


-2(( 


{((aa)b)a)b)a)(bc) 


+2(( 


(((aa)b)a)b)b)(ac) 


-2(( 


(((aa)b)b)a)b)(ac) 


+2(( 


{{(aa)b)b)c)a){ab) 




(((aa)b)c)a)a)(bb) 


-2(( 


(((aa)b)c)b)a)(ab) 


+ (( 


(((aa)c)a)b)a)(bb) 


+(( 


(((ab)a)a)c)a)(bb) 


-2(( 


(((ab)a)b)a)b)(ac) 


-2(( 


(((ab)a)b)c)a)(ab) 


+2(( 


(((ab)a)c)b)a)(ab) 


+2(( 


(((ab)b)a)b)a)(ac) 


-2(( 


{((ab)b)a)c)a)(ab) 


+2(( 


(((ab)b)c)a)a)(ab) 


-2(( 


(((ab)c)a)b)a)(ab) 




{{a{ab))a)c)a){bb) 


+2(( 


((a(ab))b)a)b)(ac) 


-2(( 


((a(ab))b)b)a)(ac) 


+2(( 


((a(ab))b)c)a)(ab) 


+(( 


((a(ac))a)b)a)(bb) 




((a(ac))b)a)a)(bb) 


-2(( 


((aa)(ab))a)b)(bc) 


+2(( 


((aa)(ab))b)a)(bc) 







Table 9. Special identity for partition 431 (terms 151 to 296) 
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In step 1, we create a 12411 x 12131 matrix with a 12131 x 12131 upper block 
and a 280 x 12131 lower block. For each lifted identity in degree 8, we apply all 280 
substitutions of aaaabbbc for the variables, store these nonlinear identities in the 
lower block, and compute the RCF using arithmetic modulo p = 101. After this 
process is complete, the rank of the matrix is 11020. 

In step 2, we create a 2240 x 12131 matrix, initialize the columns with the 
coefficients of the expansions of the nonlinear right-commutative monomials, and 
compute the RCF using arithmetic modulo p = 101. The rank of the matrix is 
1110 and so the nullspace has dimension 11021. 

The nullity from step 2 is exactly one more than the rank from step 2, as expected 
from row 9 of Table [7J The row space from step 1 is a subspace of the nullspace 
from step 2. We need to find a nullspace vector which is not in the row space. 

In step 3, we compute the canonical basis of the nullspace from step 2. We sort 
the basis vectors by increasing size; we define the "size" of a vector over a finite 
field to be the number of distinct coefficients. We include the basis vectors one at 
a time as a new bottom row of the matrix from step 1 until we find the first basis 
vector that increases the rank. We multiply this basis vector by 2 and reduce the 
coefficients modulo 101 using symmetric representatives so that all the coefficients 
become small integers. We obtain the 296-term identity in Tables [5] and [5] We 
expand this identity using rational arithmetic and verify that it collapses to zero in 
the free associative dialgebra; this verifies that it is a special identity over Q. 

Our new special identity involves three variables and is linear in one variable. 
Therefore the obvious generalization of Macdonald's theorem [22] to quasi- Jordan 
algebras is not true, since our new identity is satisfied by all special quasi- Jordan 
algebras but not by all quasi- Jordan algebras. If we assume commutativity and 
collect terms, we obtain a polynomial with 191 terms in the free commutative 
nonassociative algebra. This commutative identity involves three variables and is 
linear in one variable; it is satisfied by all special Jordan algebras since every special 
Jordan algebra is a special quasi- Jordan algebra (corresponding to an associative 
dialgebra in which the two operations coincide). Therefore, by Macdonald's theo- 
rem, this commutative identity is satisfied by all Jordan algebras, and hence must 
be satisfied by the Albert algebra H^(C). 

It follows that we cannot use the Albert algebra to give a direct proof that our 
new identity is not satisfied by all semispecial quasi- Jordan algebras. 

11. Conclusion 

Semispecial quasi- Jordan algebras are a natural generalization of Jordan algebras 
to a noncommutative setting. An important open problem is to generalize classical 
results on free (special) Jordan algebras to semispecial quasi- Jordan algebras. For 
example: 

i) the criterion of Cohn for a quotient of a free special Jordan algebra to be 

special, which implies that special Jordan algebras do not form a variety; 
ii) the characterization by Cohn 6, of the free special Jordan algebra on < 3 

generators as the symmetric elements in a free associative algebra; 
Hi) the theorem of Macdonald [22] on special Jordan identities in 3 variables; 
iv) the theorem of Shirshov [37] that the free Jordan algebra on two generators 
is special (see also Jacobson and Paige |14)h 
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